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Solution de la première composition 
de l’Agrégation interne 2000 


Partie I 
On notera indifféremment a ou [a], la classe de a modulo p. 
L.1. On a 


ze(Z/mZz) 
<> 


y € Z/mZ tel que &.ÿy — 1 


yEZ JueZ ry+um=les pecd(x,m)=l1. 


L2.a. L'application à est un homomorphisme du groupe (Z/mZ)* dans lui-même puisque 
o (aB) = (aB}° = 28? = © (a)o(B) pour tous à, B € (Z/mZ)*. L'image S de ce morphisme 
sera donc un sous-groupe de (Z/mZ)*. 

I.2.b. Compte tenu de L.1, (Z/5Z)* = {i,3,3,4} et (Z/15Z)* = {i,3,4, F8 1115 ta}. 
Dans les deux cas et en élevant tous ces nombres au carré on trouve S = {i, i}. 


L.3.a. Si p est premier, alors p est premier avec tout nombre entier x qu'il ne divise pas, et la 
question [.1 montre que tout élément x non nul de Z/pZ sera inversible. 


On a montré que (Z/pZ)* = (Z/pZ)\ {6} et que Z/pZ est un corps. 


L.3.b. L'égalité 1 = —1 entraîne 2 = Ü et signifie que p divise 2. C’est impossible car p est 
premier et distinct de 2. 


I.3.c. Les équivalences 


(a) = 18&@-1—-0 & (a— 1)(@ + 1) = 0 = 
montrent que K = {i, —i}. 


[.3.d. Par décomposition canonique du morphisme o on trouve S = Imo = (Z/pZ)”* /K, d'où 
LS — + — pl en passant aux cardinaux. 


L.3.e. On a HT = (p—1) - HS = p. Sis € S alors 0s € T (autrement 0s = # € S 
entraîne 0 = ss! € S, ce qui est absurde d’après le choix de #). On a montré l'inclusion 
{0s/s€e S} CT. Comme #T = p = #S = #{0s/s € S} (cette dernière égalité provenant du 
fait que l’application s + 05 est clairement une bijection de S sur {05 /s € S}), cette inclusion 
est en fait une égalité. 


L.3.f. L'application x, : (Z/pZ)"° — {+1} est trivialement surjective, et c’est un homomor- 
phisme de groupes multiplicatifs puisque : 


Va, BE (Z/pZ)"  x,(aB) = xp(a) Xp (8). () 


Pour vérifier cela, on envisage les quatre cas possibles. Si à et 5 sont des carrés, alors af aussi 
et les deux membres de (x) valent 1. Si « et B ne sont pas des carrés, on peut écrire a = 65 
et B = Os! comme indiqué en I.3.e, où s,s/ € S et 0 € T. Dans ce cas @B = 0?ss! appartient 
à S puisque S est un groupe et que #?, s et s' appartiennent à S. On a donc * (aB) = 1, 
Xp (@) = x, (B) = —1 et l'égalité (x) est assurée. Le dernier cas à envisager est celui où l’un 
des éléments «, £ est dans Set l’autre dans T. Par exemple « € Set B € T. Dans ce cas 
af =7eT (sinon y € S entraîne 8 = & 4€ S, absurde) et (x) est encore bien vérifiée. 

L.3.g. Soit f : (Z/pZ)* — {+1} un épimorphisme quelconque de (Z/pZ)* sur {+1}. Sia es, 
il existe B € (Z/pZ)* tel que a = B? et donc f (a) = f (B)? = 1. Comme f est surjective, il 
existe 0 € (Z/pZ)* tel que f (0) = —-1. On a alors 0 € T (puisque l’on vient de voir que l’image 
de tout carré est 1). Si maintenant a € T, il existe s € S tel que a = 6s (I.3.e), et l’on obtient 


f(o) = f (65) = f (6) (8) = (1) x 1= 1. 


En conclusion 
1siaes, 
f(o)={ -1siaeT, 


Partie II 


IL.1. Le groupe (Z/pZ)* est d’ordre p — 1, et le Théorème de Lagrange montre que a?71 = 1 
pour tout élément « de ce groupe. On en déduit (ar -- i) (ar + i) = 0 d'où a = +i. 


IL.2.a. L'application 


&: (Z/pZ)* — {+i} 


a = ap 


est clairement un morphisme de groupes, et le groupe {+i} est trivialement isomorphe à 


{+1}, de sorte que l’application @ de l’énoncé apparaisse comme la composée de ces deux 
homomorphismes. 


IL.2.b. On a w (i) — 1 puisque 1” = i. Si l'on avait a? = i pour tout a dans (Z/pZ)*, le 
polynôme XP — 1 possèderait p— 1 = 2p/ racine dans le corps Z /pZ, ce qui est absurde puisque 
son degré est p' < 2y/. Il existera donc au moins un élément a tel que a?” = —1 et (a) = —1. 
L'application & sera surjective. 

Autre solution : Un générateur g de (Z/pZ)* est d'ordre p — 1 = 2, donc g” Z H],. La 
question II.1 montre alors que g” = ils Comme (i) = 1, on conclut à la surjectivité 
de . 


IIL.2.c. L'application @ : (Z/pZ)* — {+1} est un morphisme surjectif et l’unicité de la ques- 
tion [.3.g montre que 4 — X,. Par suite 


azftLeGhe vx (£) | 


Cela se traduit ainsi : 


x Si a? — [1]: ie. si a = 1 (p), alors 1 — Xp (@) = (a). 


x Si a?" — [1], ie. si a” = —1 (p), alors —1 — Xp (a) — (2). 
Dans tous les cas a?" = (2) (p). 
IL.3. On applique la formule IL.2.c. pour obtenir : 


p 
et i 
(G) =-18(-1) =-1()68p=1(2)6ep=3 (4). 
p 
Partie III 

III.1. On a 

Le, i2rk — i2r(k+1)2 us 1 i2rk2 

fhO=d er et fo (27) = em den =d en 
k=0 k=0 k=1 k=0 


: 2 
puisque en —1. Par conséquent fo (0) = fo (27) et f coïncide avec fo sur tout l’intervalle 
[0,27]. La fonction fo est somme de fonctions de classe C® sur [0,27], donc sera de classe C® 
sur [0,27]. Par suite f sera de classe C® sur [0,27], et, étant périodique, sera de classe C® 
sur chacun des intervalles [n27, n27 + 27]. Pour montrer que f est continue sur tout R, il suffit 
de vérifier que f est continue en chacun des points n2r (où n € Z). Comme f est continue sur 
chacun des intervalles [n27r — 27,n27] et [n2r, n2r + 2x], on déduit effectivement 


Jin SO = (nm = lim f 0. 


IIIL.2.a. On a 
—— ss 2 
1 7 ne 1 7m :* : . (t+27k)?2 L- l'p2r i(-ne- CE ) 
Cn = — ef (t) dt = — “hi €" 7m dt= — | e dt. 
14 27 0 27 0 2 27 2 0 
Comme t = 27 (u — k + mn), on trouve 
t+2rk) 27 (u + 22 
à 
27m 2 m 
s.. PTT SM 
= —nu2r + kn27 — mn + — | uf + + umn 
m 
- 2ru? nn rmn? 
m 


Ainsi 


= _mn m—1 _ mn 
1 se k+1 2 (2 rar) _;rmn? RFI 2 ;2ru? 
En = — ee 2? /2rdu=e 2 ) em du 
27 £— mn mn 
k=—0 2 k=—0 2 
nmn? Ce 2 2ru2 
= e° | em du 
mn 

027 

III.2.b. Si n — 2n/ est pair, 
2 
é ire e7i2rmn'? 1 
Sin = 2n/ + 1 est impair, 
; 2 : 12 / ; 

e ie à iFm(an LAn H1) à im _ (7, 

III.2.c. On a 
ML) ou? 
C2q = em du=u_y 
_mg 

et 


III.2.d. Rappelons le Théorème de Dirichlet valable pour toute application 27-périodique f 
de R dans C : 


1) Théorème de convergence simple : Si f est de classe C1 par morceaux, alors la série 


de Fourier de f converge en tout point t de R vers FEIE), 


2) Théorème de convergence uniforme : Si f est continue et C1 par morceaux, alors la 
série de Fourier de f converge normalement, et donc uniformément, sur R, vers la fonction f. 


On trouvera une preuve de ce Théorème dans le Gostiaux ([1] 15.3 p. 285 et 15.4 p. 289) ou le 
Ramis ([2], Corollaire I de IV.3.5.4.2 & Théorème du 1V.3.5.4.3). 


Dans notre problème, la fonction f est continue sur tout R et de classe C! par morceaux. On 
peut donc affirmer que la série de fonctions » 7,7 Cne"? converge normalement vers f sur R, et 
cela entraîne la convergence absolue de Ÿ,,-7 Cne"t vers f (t) pour tout t fixé. En particulier 
(0) = D ,e7z Cn. Dans la pratique, cela signifie que la série Den (cx + C_x) est absolument 
convergente, et donc que toute série dont les termes sont extraits de la série Yen (cx + c-x), est 
absolument convergente. En particulier, les séries =. (C2g + C-29) et née (C_29+1 + C2g-1) 
sont absolument convergentes et 


+00 +00 +00 
F(0)= co + D (+ ex) = co + D (ca + c_29) + D (c_2711 + og 1). 
k=1 g=1 q=1 
Compte tenu de ITI.2.c, on obtient 
+00 _ +00 
JF (0) = uo + 5 (ug+uq)+e 2 D (va + V1) 
q=1 qg=1 


et les séries qui interviennent sont absolument convergentes. 


IIL.3.a. Montrons que cette intégrale converge. Il y a seulement un problème en 0 et un 
i27 z ë 
problème en + puisque la fonction y+ © UE est définie et de classe C® sur tout R*°. Fixons 


ei2TY 


VY 


cE R°. L'intégrale ü dy est absolument convergente en 0 puisque 


e = 7 et puisque 


1 
li — dy = lim [2,7 = 2 
jm] 4 Jim PVyl = 2Vc 


existe. Si À > 0, une intégration par partie donne 


À i27Ty A À i2ry 1 
i2ry —à de EE -1 : e . À d 
À Un | an "| er | 2) 4 


et2TA “ e?2TC à 1 A e?2TY 
= 2 2 — = dy. (+) 
i2T i27T ir Je y? 
A i27 À . , É A . li ET A2 _ 0 
Comme + € est bornée et lim4_,1 2 — 0 on trouve lim, À 2 = 0. 


L'intégrale Fa — dy est absolument convergente puisque pe + dy converge. La formule 
7 y 


(+) montre maintenant que la limite 


A 
lim ci2rVy 2 dy 
A—+00 à 


+ 


D ; _1 
existe, autrement dit que l'intégrale généralisée f. %'e27Yy 2 dy converge. En conclusion, les 


convergences des intégrales “ nu dy et | A I dy prouvent celle de Le nu d 


IIL.3.b. La fonction x + ei27%* est paire, donc il suffit de montrer que ri 2e dx converge. 
Soit c € R' fixé et À > c. Par le changement de variable t — x?, on trouve 


A A2 A2 i 
À TE dr = [ ai _ d= È — dt 
c c2 24 2 Jez VE 
i2nt 


2 
et la question précédente montre que /f. - e dt tend vers une limite quand À tend vers +00. 


à À 5 2 
Il en sera donc de même de Je e2TE dr. 


IIL.3.c. On a 
ve + pmigHl) 2 © pm-gH1) 2 
uo+ Sd (uy +4) = w+Y em a+Y | cm du 
qg=1 qg=1 ma qg=1 — ma 


m 2 +00 2 0 2 +00 2 
: 2Tu :2Tu : 2Tu : 2Tu 
| em du + | em du + | em. du = [. em du 
0 m —00 — 00 


= vn 


OO 
: : Uü 
ei? du = JY/m par le changement de variable v = ——. 


0 vm 


On montrerait de même que 37, (v +v1-4) = JVm. En remplaçant dans la formule du 
IIL.2.d, on obtient bien f (0) = J(1+e-*? )ym. 


IIL.3.d. Pour m=1, f (0) = J(1+e 5) = J(1-—i). Ici f (0) = 1 donc J = + 
IIL.3.e. En remplaçant dans (1), 


fer 5e - 6 (m), 


d’où , _ 


Partie IV 


IV.1.a. Il faut vérifier que l’image em de la classe [k],, est indépendante du choix du représen- 


tant & de la classe. Si [k],, = [k'],,, alors m divise k — k’ et l’on a bien 


J 
27 27 GK) 27h! ;2rk/ 
e! Mm —= = €! m e m — €" M. ; 


IV.1.b. On applique (P1) et l’on reconnaît la somme d’une progression géométrique de rai- 


i2£ 
SON € m : 


IV.2.a. Si k — h = 2mu, alors k? = h? + 4m?u? + Amuh et 


2 p2 52 
ET Im — = 27 Er ei2r (mu? +uh) — EÙ2T Tr 
IV.2.b. La question précédente permet d'écrire 
q 
2m—1 2m—1 2 
7 Etim) 
2 TE — 12° 25 e? LE 
k=0 
d’où 
2m—1 2m—1 Am—1 4m—1 
H (2m) — 9 2 cire ) | 2 à : | ir _ > — — (4m). 
k=0 k=—0 k=—2m 


IV.2.c. Appliquons IV.2.b. avec 2m à la place de m, et utilisons l’expression de G (m) obtenue 
en III.3.e. On obtient 


(1 + é) vV8am : 442 
_ 1—-i 


2H (4m) = G (8m) = — 


—=2(1+i) V2Vm 
soit H (4m) = (1 + i) V2/m = 2 (2 +2) Vi = Qu /m. 
IV.3.a. 


k : pu Z/4pqZ 


(L, Tr, 8) [pq + 4rq d ASD| 49q 


Comme E et Z/ApqZ ont même cardinal, l'application Æ sera bijective si et seulement si elle est 
injective. Supposons donc que ({,r,s) et (l’,r',s') soient deux éléments de E tels que 


lpq + 4rq + 4sp = l'pq + 4r'/q + 4s'p. 


On aura (lp + 4r — lp — 4r')q = 4(s —s)p. Comme p est premier avec q et divise le premier 
membre, le Théorème de Gauss montre que p divise {p+4r—l'p—4r’, et donc p divisera 4 (r — r’). 
Le Théorème de Gauss montre encore que p divise r — r’. Comme 1 < fr —r/| <p—1, on aura 
nécessairement r = r/, et donc 

lpq + 4sp = l’pq + 4s'p. 


On tire maintenant ({p — l'p) q = 4(s'— s)p, d’où (1 —l’)q = 4(s — s). Comme q est premier 
avec 4, le Théorème de Gauss montre que q divise s/ — s et les inégalités 1 < [s—s| <qg—1 
entraînent s — 5. En remplaçant, il vient {pq = l'pq d'où ! = l'. L'application k est bien 
injective, donc bijective. 


IV.3.b. 
Apq—1 2 2 
97 Æ 9 [EG Ts)] 
H (4pq) — ee re — >. e°?T 8pa — >. are 8pq 
(k],4€Z/4paZ (lr,s)eE 
> (lpa+4ra+4sp)? >. (ipa+4rg+4sp)? 
_ … ET Be _ >. DT de — : 
(Lr,s)eE (l,r,s)eE 
On a 
1 2 lp, 0 0 2 2 2,2 2 2 
Spa (ipq + 4rq + 4sp)° — …. (I p°q + 167" q" + 165" p° + 8lpq"r + 8lp”qs + 16rspq) 
donc : : : 
.)_ ({pq+4rq+Asp) 2 2,2 2,2 12 Ar AT Ar PS 
ET Ep — _ 27 574 (PP? qg?+16r g*+16s“p ) . ET x Pie x ei …. 
Par suite 
Me - i4r La eue) (ei es 
nape 3 ef ve at e (Grennt) (Lente) (Sue). 
(br,s)eE 1=0 r—0 8=0 
-27 & : de sa OA 
IV.4.a. Comme w = es est une racine primitive 8-ième de l’unité, on a u9 = 1 et w* = —1, 
donc 
: 2 4 9 
pq 597 PI 597 429 597 224 
Ru. = ji ei2T 8 + ei2T 8 + ei2T 5 =) go 4P4 *e w9P4 
1=0 


= 1401 + (1) + Pt = QuPl, 
IV.4.b. Immédiatement H (4pq) = 2wP1L (p, q) L(q,p). 


0. 
IV.4.c. OnaL(lp)= 7, er? = 1, La formule du IV.4.b s'écrit ici 
r—0 


H (4p) = 2PL (1,p) L(p,1), 


et comme À (4m) = 2w,/m d’après IV.2.c, on obtient 
2w,/p = 2PL (p,1) 


d'où L(p,1) = wi P/. 
IV.5.a. L'élément [2], est inversible, donc l’application x & [2], x est une bijection de (Z/ pZ)* 
dans (Z/pZ)”, et l’on peut écrire 


1+ S &(12,&) =1+ D &G&)= D x) =0 


ze(Z/pZ)* ze(Z/pZ)* x€Z/pZ, 
d’après IV.1. 
IV.5.b. 
ee ne nie 2 
CT RS SC TE cp (a, tri) 
in: fr], €(Z/p2)* fl, e(Z/p2)* 


Il 
= 
+ 
m 
S 
PES, 
ND 
5, 
S 
Q 
RTE 
à 
nr 
SP 


Si y € S, alors a ! (y) est toujours une paire d’après la partie [. On peut appliquer (P2) pour 


obtenir 
L(p,q) =1+2 ) Ep (1291, y) | 
yES 


IV.5.c. Si (al, e S, [al est un carré et l’application y + [al, y est une bijection de $ dans S. 
Par conséquent 


L(p,9 =1+2Y 6, (1, dv) =1+2Y 6, (B1,x) 
yeS tes 


La même formule peut être appliquée pour calculer L(p,1) puisque [1] = S. On en déduit 
L(p,q) = L(p,1). 
IV.5.d. Si {g], € T, l'application y {q|, y est une bijection de S dans T (L.3.e) donc 


L(p,g =1+2Y ec (2, (al,v) =1+2D ep ([2,) 
zeT 


yES 
On a alors 
L(p,9)+L(p,1) = (3e (bne))+ (11236 (mL+)) 
zeT xesS 
= 2{1+ VS cp (121, +) =2| VS ex) | =0. 
ze(Z/pZ)* x€(Z/p2) 


IV.6. D’après IV.4.b et IV.2.c 


H (4pq) = 2w,/pq = 20"L (p, q) L(q,p). 


Comme l’on vient de voir que L(p,q) = (2) L(p,1) et comme L(p,1) = wlP,/p d’après 
IV.4.c, on obtient 


avr 20 (5) a rvRx (oj ua 


q 
soit 
(2) (2) — QoP+a-pa-1 2 2p +429 +1 (2p 4 1)(29 1 ape 2 (_ 14, 
p/ \q 
That's AI Folks ! 
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